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(57) Abstract: 

PURPOSE: To detect the presence of forgery of file 
content and the forged part by splitting a file data, 
applying logical operation while deviating one by one 
bit compressed sentence generated to each of split file 
data. 

CONSTITUTION: A message 303 for an object of 
verification, a verification data generating program 
304, a verification program 305 and a hash function 306 
are stored in a memory 302 in a computer and a CPU 301 
uses the data to generate and verify a verification 
data. A message M being an object for generating the 
verification data is decided into (n) as M(i)(i=0...n), 
and a partial compression sentence Hl(i)(p-bit) is 
generated with respect to the M(i) by using the hash 
function (h). The generated partial compression 
sentences Hl(i) are deviated one by one bit to obtain 
exclusive OR and the result is used for the verification 
data HI in (p+n-1) bits. That is, the exclusive OR 
between the 2nd bit data of the Hl(1) and the 1st bit 
data of the Hl(2) is the 2nd bit data of the 
verification data. 
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